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Abstract — In this work we prove that a poset-block space 
admits a MacWilliams-type identity if and only if the poset 
is hierarchical and at any level of the poset, all the blocks 
[ have the same dimension. When the poset-block admits the 
MacWilliams-type identity we explicit the relation between the 
weight enumerators of a code and its dual. 

Index Tenns — Poset-block codes, MacWilliams identity, weight 
distribution, MacWilliams-type identity. 

I. Introduction 

Due to both the interest in generalizing classic problems 

[ in coding theory and to applications in cryptography, expe- 
rimental designs and high-dimensional numerical integration 

[ (see for example UJ and [2J), by the mid 1990s researches 
began to study codes considering metrics others than the usual 

] Hamming metric over F^. Among those families of metrics 
are the poset metrics [SJ and the block metrics |2|. Much of 

■ the classical theory has been generalized to codes in spaces 
endowed with a poset metric, as can be seen, for example, 

: in L4J, [51, 161 and [TJ. 

In 2008 Firer et al IS) presented the family of metrics called 

' poset-block that generalizes all the previous ones. In this work 
we generalize to poset-block spaces the characterization given 

] in IS for poset-metric spaces of poset-block metrics admitting 
MacWilliams-type identity. 

Let [to] {1, 2, • • • , m} be a finite set. If =:5; is a partial 
order relation in [m], we say P := ([m],=^) is a poset and 

' denote by =:5;p the order in P. An ideal in a poset is a nonempty 
subset / C [m] such that, for i E I and j G [m], if j i 
then j G /. Given A C [to], we denote by {A)p the smaller 
ideal of P containing A. If A ~ {i}, we will denote by {i)p 
the ideal {{i}) p. A chain in a poset P is a subset of [to] such 
that every two elements are comparable. 

Let ¥q be a finite field and the vector space of n-tuples 
over ¥g. Given to G [n], P a poset over [to] and tt : [to] — N 
a map such that n = ^(*)' '^^ say that tt is a labeling of 

the poset P and that the pair {P, vr) is a poset-block structure 
over [to]. 

We denote ki = 7r(i), and consider the vector space over 

F := Fji X F^^ X • ■ • X F^", 

isomorphic to F^'. Given u G F^, there is a unique decomposi- 
tion u = (ui, • • • , u„i) with Ui G F^% i G [to]. The Ti-support 
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and the (P, n)-weight of u are defined respectively as 

supp^{u) := {i G [to] : Ui ^0 e F^'} 

and 

W{p.Tr){u) \{suppyr{u))p\, 

where |.| denotes the cardinality of the given set. For u,v E 

F" 

9' 

d(P,yr) {U, v) ■= «^(P,7r) - V) 

defines a metric over F^ called poset-block metric, or just 
(P, Ti)-distance between u and v. 

We note that when 7r(j) = 1 for every i G [to] the 
(P, 7r)-distance is usual poset distance introduced in fS), while 
imposing P to be a trivial poset (i =<; j <;=^ i — j) 
turns the (P, 7r)-distance into the block distance defined in 
II2I. Interweaving the poset and the block structures opens 
a wide range of possibilities for searching for codes with 
interesting metric characteristics, such as perfect codes, since 
poset and block metrics have opposite effects on distances: 
while enlarging the relations on a poset enlarges the distances 
(hence "shrinks" metric balls), enlarging the blocks diminishes 
distances (hence "blows" metric balls). 

Concerned with MacWilliams-type identities, dual posets 
play a crucial role: 

Definition 1: Given a poset P over [to], the dual poset is 
the poset P defined by the relations 

i 4p j j 4p i 

for every i,i € [to]. The pair (P,7r) is called the dual poset- 
block. 

Given j G [to], the rank of j, denoted by hp{j), is 

hp{j) ■— max{\C\ : C C {j)p and (7 is a chain}. 

The height h{P) of P is the maximal rank of the elements 
of [to]. The i-level of P is T'p := {j G [to] : hp{j) = i}. We 
define bi = X^jer* ^3 °f dimensions of the 

blocks associated by vr to the z-level of P, and we call it the 
dimension of Fp. 

A poset-block (P, tt) is said to be hierarchical if given 
ji G Fp we have that ji =4p j for all j G F^^. Defining a 
hierarchical poset on [to] is equivalent to choosing an ordered 
partition of [to] (the partition defined by the different levels), 
thus it is a quite large set of posets (or poset metrics) including, 
as a particular case, the block structures presented in [2 | when 
the poset structure is trivial {h{P) = 1), the Niederreiter- 
Rosenbloom-Tsfasman metric (see |9l) with a unique chain 
when h{P) = to and the block structure is trivial {ki — 1 for 



2 



every i £ [m]) and the usual Hamming structure when both 
the poset and the block structures are trivial. 

Given a poset-block (P, tt) over [m] such that iTpj = 
rrii, let cr be a permutation of [m] such that {<T^^{ri + 
1), • • • ,a~^{ri+mi)} = Tp where — mi + - ■ • + TOi_i and 
Too = 0. We let Pi be the poset induced by a, ie, the poset in 
which <T{ji) =4pi o-{j2) if ji j2- Obviously, Pi and P are 
isomorphic posets. If we put iii{i) = TT{a~^{i)) — k[, then 
the map 

g : (Fji X . • ■ X FJ", d(p,,)) ^ {wf x ■ • ■ x fJ"% d(p,,,,)) 

is, by construction, a linear isometry. Hence, up to a linear 
isometry, we can and will assume that Fp = {r^ + 1, • ■ • , + 
TO.;}, and in this case we say {P,tt) has a natural labeling. 
Hence, given it G F^ we may decompose it as 

where wj,.^^ G Fg are scalars and 

{es(ij,i) : 1 < Z ^ fc(r^+j), 1 < j < TOi, 1 ^ i ^ HP)} 

is the usual basis of F^, with s{i,j, I) ~ I + X^tLV"^ ^* ^'^'^ 
fco =0. 

A [n,k,d]q linear {P,Ti)-code is a fc-dimensional subspace 
C C F^ where F^ is equipped with the poset-block metric 

d^py^-) and 

S = mm{ti;(p.7r)(w) : 7^ u G C} 

is the (P, ■K)-minimum distance of C. 

Definition 2: Let C be a linear (P, 7r)-code. Its dual code 
is defined as 

= {a; G F^ : X • M = V w G C} 

where a; • m is the usual formal inner product. We remark 
that is an [n — fc) -dimensional Unear code. Along this 
work, C-^ is considered to be a linear (P, 7r)-code with 
parameters [n,n — k]q and we denote by 5^ its minimal 
distance (according to the (P, 7r)-metric). 

Given a linear (P, 7r)-code C, the (P, 'n)-weight enumerator 
of C is the polynomial 

m 

uec i=o 

where Ai (p,r)(C) = |{u G C : W(p^7r)(^) = *}!■ When no 
confusion may arise, we will use a simplified notation for 
those coefficients: Ai ~ Aj (p^)(C) and At = A- (p .^^iC^). 
Note that 

F := F^i X • • ■ X F^* 

is a vector space over ¥q isomorphic to W^, so that given 
u G F^' we can write u = {u^, • • • , u*) where G F^' and 

M* = (u^i+l, • ■ • , Uri+mJ is SUCh that Ur-+j G Fg*"^'^^'. 



If P is a poset with t levels, the leveled (P, TT)-weight 
enumerator of C is the formal expression 

Wc^iP,^){x;yo,--- ,yt) := Z ^"'"'"'^"^y-pW' 

where sp(u) = max{i : u' G F^'\{0}} and sp(0) = 0. This 
definition is similar to the one used in |5| in the classification 
of poset metrics that admits MacWilliams-type identity, ie, 
the case where the block structure is trivial. It is clear that 
Wc,(p,^)(a;) = Wc,(p^)(x; 1, • • • , 1). 

Definition 3: We say that a poset-block (P, tt) admits a 
MacWilHams-type identity (MW-I) if the (P, 7r)-weight enu- 
merator of is uniquely determined by the (P, 7r)-weight 
enumerator of C for every linear (P, 7r)-code C. 

MacWilliams-type identities in the context of poset codes 
have interested researchers (see ID, ifTol and ifTTl ') since they 
establish a relation between important invariants of a high 
information rate code with those of a low dimension code, 
that are much easier to compute. In 2005, Kim and Oh 15] 
proved that a poset space admits a MW-I if and only if the 
poset is hierarchical. In this work we extend this result to the 
instances that remained open: the instance of poset-block (and 
block metrics as a particular case). 

II. MacWilliams-type identity in (P, tt) spaces 

The example below shows that the condition established 
in fSl is not sufficient to ensure MacWilliams-type identity in 
(P, tt) spaces. 

Example 1: Let P = {1,2, 3} be the hierarchical poset with 
partial order defined by the relations 1 =<;p 2 and 1 =<;p 3 so 
that the dual poset P is defined by the relations 2 =<;p 1 and 
3 4p 1. Define vr : [3] ^ N by 7r(l) = 1, 7r(2) = 1 and 
7r(3) = 2. Then, direct computations shows that the linear 
codes 

Ci = {(0,0, 0,0), (0,0, 1,0)} 

and 

C2 = {(0,0, 0,0), (0,1, 0,0)} 
over F2 has the same (P, 7r)-weight enumerator: 

Wci,(P,^)(a;) = l + x^ = Wc2,(P,7r)(a^)- 

However, 
and 

Wc^^XP,.)ix) = l + ix + Ax\ 
so that MW-I does not hold. 

A. Necessary condition for MacWilliams-type identity 

Let (P, tt) be a poset-block in [to] with t levels such that 
iFpl = rrii for i G [t]. The three lemmas below are the 
equivalent, for the poset-block case, of Lemmas (2.1)-(2.4) 
in [5}. Despite the fact their proofs for poset-block being more 
delicate than in the case of posets (where the blocks are trivial), 
they are quite similar. 
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Lemma 1: Given u G then w^-p ^^{u) = m <^ 
suppTr{u) D Tp. Furthermore, if u satisfies supp-^{u) C Tp, 
we have that 

q''-'" I \{v £¥'^ -.u-v ^0 and W(p ,,)(^;) = m}|. 

where a\b means a divides b and bi is the dimension of Fp. 

Proof: The first affirmation is evident. Let u G F^' such 
that suppTt{u) C Fp. Without loss of generahty we can 
assume that Fp = [mi] and u ~ (ui, • • • , Mi, 0, • • • ,0) where 
i ^ mi and e F^^^ \{0} for all j e Set 

A := {(z;i, • ■ • : v, E F,^^\{0} V j G [z] and 

Ml ■ Wl H h • W; = 0}. 

In each Fq^ space we have — 1 non null vectors, then we 
have 11^1^2+1(9''^ ^ 1) possibilities of vectors in the blocks 
associated to elements of the subset {i + 1, - ■ ■ , mi} of [m], 
since we do not impose restrictions in the m — mi remaining 
blocks, by first claim it follows that 

\{v <eV^^ : u ■ V — Q and Wf-p ^){v) = m} | = 

mi 

■ 

Lemma 2: If a poset-block (P, tt) admits a MW-I, then 
J i for every i G Fp and j G Fp. 

Proof: Assuming Fp ^ 0, it follows that m > mi. 
Suppose there is z G Fp that is not comparable to some 
j G Fp, that is, such that \{i)p\ < 1 + |Fp|. In this instance 
there are u,v E F^' such that suppT^{u) = {i}, supp-^{v) C 
Fp and \ {supper (u)) p\ = \{suppn{v)) p\. Without loss of 
generality we can admit that u = 63(2.1.1)- If C„ and C„ 
are two one-dimensional linear {P, vr) -codes generated by u 
and V respectively, then Cu and have same {P, tt) -weight 
enumerator. Assuming the MW-I in (P, tt), and must 
have the same (P, 7r)-weight enumerator. If x G then 
^r,+i — 0- Furthermore, by Lemma [T] w^p (x) = m if 
and only if Fp C supper (x), so that 

\{xeC^ ■■w^p^^-^{x) = m}| = 

\{x G F^' : xl,^^-^ = and Fp C supp^{x)}\. 

Set 

A := {x^ G F^-- : 4^+i - 0} 

and 

B := {(xi, • • • : ^ V G [mi] and Xi = 0}. 

Since i ^ F},, \A\ = q^^-^ and |P| = q"-k.-bi J]™\((7'''^- - 
1), it follows that 

|{xGC^:u;(P^,)(x)=m}|=|P||A| = 

mi 

^n-6i-l-Q(^fe, (1) 
J = l 

On the other hand 

{x G :u'(p,^)(a;) = m} = 

{x : X ■ V — and w^-p ^-^{x) — m}, (2) 



hence, by Lemma [T] and by Equations ([TJ and (|2]) it follows 
that 

mi 

a contradiction because (7 is power of a prime. Therefore 
|(i)p| = 1 + |Fi,|, ie, j r<p i for all j G F),. ■ 
Let P^ = P\ U^^]^ Fp. Consider on P-' the order induced 
by P and let vr-' = ttI, ,> , j be the restriction of tt to 

H\uLi r},. 

Lemma 3: If a poset-block (P, vr) admits the MW-I, then 
the poset-block (P^,7r^) also admits. 

Proof: If m — mi we have that [m]\Fp = and there is 
nothing to be proved. Let us assume that m > mi and let C[ 
and C2 be linear (P^, 7r^)-codes with length n — bi and same 
(P^, 7r^)-weight enumerator For i — 1,2, let 

C, := F^i ® C,' = {(u, u) : M G F^^ and v G C,'} 

be linear (P, 7r)-codes with length n and same (P, tt)- weight 
enumerator Since (P, tt) admits MW-I, Cj'^ and C2 have the 
same (P, 7r)-weight enumerator. Furthermore, the dual codes 
Ci and C2 can be described as 

= {{u,v) G F^i X F;'-''^ : {u,v) ■ {a,b) = 

V a G F^i and 6 G C-}. 

Being 6 G C' the null code-word of €[, by definition of it 
follows that u is the null element of F^^ , hence 

= {{u, w) : u G F^i and t; G C'^^}. 

Therefore, by puncturing the codes and C2 in the first 
61 coordinates, it follows that and C!^^ have the same 
(P^, 7r^)-weight enumerator. ■ 

By induction, using Lemmas |2] and [3] we have the following 
necessary condition for a poset-block (P, tt) to admit a MW-I. 

Proposition 1: If (P, vr) admits the MW-I, then P is a 
hierarchical poset. 

By Example [T] we can conclude that the previous condition 
is not sufficient to assure an MW-I and the following is also 
necessary: 

Proposition 2: Suppose that (P, tt) admits a MW-I. Then, 
^(ji) = 7r(j2) for all ji,j2 e T^ and every 1 ^ i ^ /i(P), 
ie, blocks at the same level have the same dimension. 

Proof: Given i G [/i(P)] consider ji , j2 G Fp and assume 
'^{ii) ^ '^{32)- Let Cu and Cy be the one-dimensional linear 
(P, 7r)-codes with length n generated hy u = e^j-^ j^^^^.i) 
^ — ^s{i,j2-ri.i) respectively, where r,; — mi + • • • + m^-i. 
By Proposition [T] the poset P is hierarchical, and since there 
are 

(9'--'-!)+ E (9'^ -1) 
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elements in C:^ with support contained in a unique block at 
the i-level of P, then 



since, when considering the dual poset P, there are no 
restrictions on the coordinates in the blocks belonging to levels 
higher (in P) than i. In a similar way we find that 



Assuming that (P, vr) admits a MW-I it follows that 

^jTii + iH \-m,t + l,(P,ir)i^u ) — ^mi+iH hmt + l,(7,f) )' 

ie, 7r(ji) = 7r(j2)- ■ 
From the two previous propositions it follows that: 
Theorem 1: If {P,tt) admits a Mac Williams-type identity 

then P is a hierarchical poset and blocks at the same level 

have the same dimension. 





Fig. 1. Diagram of a typical hierarchical poset-block with blocks of equal 
dimension at each level. 



B. Sufficient condition for MacWilliams-type identity 

In this section we will prove that the conditions found to be 
necessary will also be sufficient. Let (P, tt) be a hierarchical 
poset-block over [to] with t levels such that iTpj = to^, with 
i € \t\. As before, we let toq = and = mi + • • ■ + rrii^i. 
We can assume without loss of generality that Fp = {r; + 
1, • • • ,ri + rrii}. Let di = 7r(ri + j) for every j G [nii], ie, 
blocks at the same level have the same dimension. Under this 
condition the dimension of the i-level is given by 

mi 

&i = E '^^'^^ + " rriidi. 

We note that n — bi + ■ ■ ■ + bt and to = mi + • • • + mj. 
Given i G {0, 1, • • • ,t}, set 
. hi = n - {bi -\ h 



• mi — m — [nil 



TO,;) and 

7b, 



With this definitions we have that Wf-p ^-j (u) = mi+tUTri (w*) 
where w^r^{u^) is the (Fp. 7r|p.^) -weight of m*, the block 
weight as introduced in |2 |. Given a linear (P, 7r)-code C, the 
set 

C, = {ueC: u^+i = 0} 

is a subcode of C that can be decomposed as = C° U 
where 

C," = {m G : = 0} and Cj = {u e Ci : u' ^ 0}. 

Given i G [t], the weight enumerator of the i-level of P is 
defined as 



LW, 



(3) 



The coefficients of this polynomial represent the weight distri- 
bution of code-words such that its support contains elements 
in the i-level and do not contain elements that are above the 



i-level. If we define LW^^^^p ^^{x) = it is clear that 

t 

Wc,(p,-K){x]ya,yi, ■■■ ,yt) E^^c!(p,7r)(^)2^i- 

If for each i G [t] we have that yj = 1 for j ^ i and yj = 
for all j > i, then the leveled (P, 7r)-weight enumerator of C 
coincides with the (P, 7r)-weight enumerator of Ci, hence, 

= a;'"<^''')("^ (5) 

We introduce now some concepts related to additive cha- 
racters, that will be used in the proof in a way similar to what 
was done first by MacWilliams lfT2ll in the classical case and 
later in the poset case (see |T|, f5l and flT|). 

Definition 4: An additive character x in is an homomor- 
phism of the additive group Fg into the multiplicative group 
of complex numbers with norm 1. If x = 1, we say that x is 
the trivial additive character. 

Lemma 4: Let x be ^ non trivial additive character of F^ 
and a a fix element of F^. Then 



(4) 



Ex(«-/^) 



0, 



if a is null 
otherwise 



Lemma 5: Let x be a non trivial additive character of F^. 
For any linear code C C F^ 



vec 



X{u ■ v) 



0, 



if mGF"\C-^ 
if u G 



Definition 5: (Hadamard Transform) Let / be a complex 
function defined in F". The Hadamard transform of f is 

/(") = E ■ '^)/(^)- 

The proof of the following lemma may be found in fTSl. 



5 



Lemma 6: (Discrete Poisson Summation Formula) Let C C By Lemma |4] 

F^' be a linear code and / a complex function defined on F^'. _ 

Then y xiy^'-i^')^l iftf+Msnull ^^q^ 

E/(-)-^E/>)- J^^^^^ lO, otherwise 

dgc-l ' ' uec " 

In case both the block and the poset structures are tri- Being — mi + ■ ■ ■ + m^-i and x ^ non trivial additive 
vial (the Hamming case), the use of the discrete Poisson character, since Vr,+j G F|^' for every j e {!,■■■ ,mi} 
summation formula to establish the Mac Williams identity is and w^. (w*) = X^J^i <^(^n+j) where S{u) is the Ki-onecker 
simple: just consider f{u) — x"""'"' and apply the dis- function (it returns 1 if u is not null and otherwise), it follows 
Crete Poisson summation formula to the Hadamard transform that 
f{u) = (1 + (<7 - l)a;)"-"'«("'(l - a;)"'«(") (as in d). 

If f{u) = 2;"'(7-.'')(")z,_(„), where Sp{u) = rmn{i : G E ' ^l^"""'^" = 



F^'\{0}} and Sp(0) then v^&K 

uec^ 

Therefore we will extend this result determining the Hadamard 
ansform of the function f{u) - 
Given i G {0, ■ ■ ■ ,t}, we set 



transform of the function f{u) = a;"'("^.'')^"^Zs_(„). Therefore, if Ur,+j is a null vector, then 



B, = {u G F;; : = V 1 j ^ i and u'+i ^ 0} 
and then 

/(") =^ Xiu- v)f{v) "'''+^ ^ ^^"'^^ "'^'+^ ^ (IFg' )^' then by 



E E x(" 



1 + x Y Xi^n+j ■ Vn+j) = i - X, 
vr,+je¥t'\{0} 



hence 



Defining Si{u) = Et,es. x(w • since 
Bt = {0} it follows that ^ . y^'^x^''^'-^'^ 



/(u) =zt+i+^5,^i(w). (8) 



1=1 



i>»eF^'\{o} 

(1 - a;)'"'. + j.xr'-""-' - 1. (11) 



The proof of the sufficiency condition will be done with m, r n r r- jrn. j rm 

^ ^ The result follows from Equations (19|l, (1101) and (lllb . 

the aid of four lemmas that allow us to determine > , nw) , n ^- r,i i ^ 

^ , , , , . , ^^''t^ Lemma 8: Given i e t , define 
as a function of the leveled weight enumerator of C. From 

Equation (HI) and assuming that the poset is hierarchical and ^ , . I — x 

CJ'ix] 

that blocks at the same level has the same dimension, we get ; ■ ^ _|_ j^^^ 
the following four lemmas. 

Lemma 7: To i G [<], denote 7^ = ~ 1)> then for all tT /I + 7ia; 



u e F" we have that a^{x) := q ' I — (1 - x)"* 



' q 



and 



if M'+i is a null vector and Si^i{u) = if is not a null Ci{x) := x""q 
vector. 

Proof: Since P is a hierarchical poset, if u G -B,;-i, , w 1 t,, 

/ N / , ^ , , where 7^ = o"> — 1. Then, 

then W(p ^^\v) = nn + it;^. (w j, and we denote v = 

(w^, • • • , u*, By definition of Si^i{u) and since a cha- /(w) =|C|zt4.i 

racter is an additive homomorphism, we have that «gc 



l-x 

Qi{x) 



1 — T 



,a:"'g'^|C,|. (12) 



«'GF,'\{0} 



i=l i=l 
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Proof: If u ^ Ci then is not a null vector and by Proof: Since = mi + • ■ • + mi_i and 

Lemma |7] we find that 

i 

J2^r-iiu)= ICI = Ao+yli + --- + A,,+„. =^LW^5p,-)(1), (16) 

u6C j=0 



then 



ued 



(13) ^z,c,(x)|C,_i| 



i=l 



If w e Cl then = + (m - r^Cl), and ^o(ci(x)zi + Ci{x)z2 + ■■■ + Ct{x)zt) 

if u e Cf we have w^^{u') = 0. Since C^-l = C,", then + {Ai + ■ ■ ■ + A„,,){c2{x)z2 + ■ ■ ■ + ct{x)zt) 

\Ci-i\ — \Cf\ and hence -|- 1- 



"I" {Ami-\ hmt-2+1 + ■ ' ■ + ^miH hmt-l 



uec} uec° 



1 .^-^ , s hence the result follows from Identity (Hli. ■ 

t \^ O (x)''"''^''^^'^' + |C-_il (14) 

Qi{x)™-~™^ I « ii- V / The proof of the next lemma is omitted since it follows the 

same steps as in the proof of Lemma |9l 



Since m — rrii+i +rni = m — rrii and by Equation ^ we have Lemma 10: Let 
thatE„ecLQ.(x)'"<-->(")-£W^«p,,)(g.(a:)),byreplacing . ^ 

Equation (uH into it follows that ^. ^ ^ z^i=j ^^i^; ^g^, it i ^ j ^ t 



X 



(l-x)^z,W«p,^)(Q,(x))+ 
1 -a;~ 



Then 



+ Z^x'^^q^' 



Qi{x) 



(15) 



T , • im 1^/ \ ■s-^t n / \ . , Before we proceed to prove the next theorem we recall 

By Identity /(u) = zt+i + V.n 6i_i(u), then by • »u f n • n f ^-f- ^ 

-' . « i\ / -'we are assuming the following collection of conditions and 
Equation u5\ 



notations: 



E-^, . n / \ • (P,''^) a poset-block over fml with t levels; 

f{u) = |Clz,+i + }^ }^ 5._i(«) hierarchical: 



• P is hierarchical; 

, ri = TOi H h m.i-i; 



tiGC i=l mGC 

Vl-2;/ ^ LA^,^; . = 7r(ri + for every J G {1, • • • ,mi}; 

t i » hi = rriidi is such that X]i=i — 

+ '^^ZiCi{x)\Ci-i\ —'^^ZiX 'g'|Ci|. Now we can prove that necessary conditions stated in 

Theorem [T] are also sufficient to have a MW-I. 

■ Theorem 2: Under the conditions above stated, the poset- 

In the definition of Wc,(p,,r) (x; yo, • • • ,yt)' y[s were block (F, vr) admits a MacWilHams-type identity, 

considered as formal symbols. In two next lemmas we consider Proof: By (|6j and (|7]i we have that 
specific situations that will determine the weight enumerator 

in the stated conditions. trr / \ 1 7/ \ 

Lemma9: Let W^C^(P,.)(^; -m, ■ • • , ^i) = p )^ /(-)• (17) 

5i — S Q ^ if = t ' Considering Equation (|41i we have that 

Then a,{x)z,LW^lp^^^{Q,{x))=Wc^(P^.){Q^{x)■y^,■■■,yt), 
t 

2:iCi(2;)|Ci_i| = W^c,(P,7r)(l;ff0j • • • for every i g {1, • • • where aj(a;)zi = yi and = for 

i=i every j ^ i. Substituting the identities obtained in Lemma |9] 



and Lemma [TOl into Equation ST% it follows that and 

\C\Wc±^(P^^){x;zt+i, - ■ ■ ,zi) = \C\zt+i 

Wc,(P,^)iQi{x);0, ai(x)zi, 0, • • • , 0) 



X 



1 

X 



1 -X 



Putting zi = ■ ■ ■ = zt+i = 1 and replacing (fTSl i in ( fTTj i. it 
follows that 



Wc^(P^^)iQ2{x);0, 0, a2{x)z2,0, • • • , 0) 

/ \ m 

(t^) ^C,(P.^)(Qt(a;);0,--- ,0,at(x)zt) vi^^^^^_^^(a;)= i + F^(:j) + ^S2(a;) (20) 



+ Wc,(p,7r)(i;5o, • • • ,3t) - w^c.(K^)(i;^o, • • • 



|C| 

where Fi{x) — (iripr^-iCa;)- Using the Identity Q in 



On the left side of the above equality we have the leveled / \ j n- i - — ~ j 

• u. . f uu a\ a f n\ ,u ■ £^1 (2^ and recallmg that = m-m^^ i and m — m^-i = m^, 

weight enumerator of C (the dual code of C). On the right . „ , 

... ... . . . . . „ It follows that 



side we have an expression that depends not on the code itself 
but only on the leveled weight enumerator of C. Hence, if Ci 



DUL omy on me leveieu weigni eiiumeiaLor 01 u. neiice, 11 ui - -f -"y 2;\ 

is a linear (P, 7r)-code that has the same (P, 7r)-polynomial as Ei{x) — g''* I — j (1 — x) 

C, since W^^ (p 7t)(^' ' ' ' '1) (P, 7r)-polynomial of i=i ^ ' 

Ci , it follows that Y^. I I - x ^ " ' 



Wc^^(P^^){x;l,--- ,1) Wc^jj^^^^ix-l,--- ,1), 



ie, the (P, 7r)-polynomial of is uniquely determined by = ^ ^ ^r.+j(l + 7ta;)'"'~^ (l - .t)"'+-^", 

(P, 7r)-polynomial of C for every code C, hence the poset- 



i=i ^ ' 3=1 



block structure admits a MW-I. 



and therefore 



C. Relationship between Weight Distributions 1 * -~ 

In this section, we will use the same conditions and no- ^1(2;) — E] ' E] + 7i2:) ' ^ (1 — xY 

tations stated before Theorem |2] in the previous section. For 

every /c e {0, • • • , n}, let 1 * - _ 4!!^ ^ ^ i 

, ^ =-5:g^'x"-^A,+,^P,7-0-:m,)x'= (21) 



viu \ 1^^ i.-ilx\(n-x\ ' *=i 3=1 fe=o 



, I I \ k — I / 

1=0 \ / \ / where the second equality follows from ( fTSl l. Hence if 



since Pq'' = 1, and then ao{j : rrii) = \Ci\ — |Ci_i| by ( fT6l ). 



be the Krawtchouk polynomial whose generator function is 

(1 + 7.^)"""(1 - = E ■ ")^''- 

If X G {0, • • • , n}, we can switch the upper limit of summation Therefore 
by n. This generator functions arise naturally when we are se- 
tting a relationship between the (P, vr) -polynomial coefficients |C|Pi(a;) 
of C and the (P, 7r)-polynomial coefficients of (for details t 

about the Krawtchouk polynomials in coding theory, see lfT2l '). ^ <^^x^^ ^ [ ^ A^-j^jPl^ {j : mi) 



mv / mi 



x'' 



i=l k=0 \j=l 

t 



Lemma 11: Let (P, tt) be a poset-block over [m] that admits 
MW-I and C a Hnear (P, 7r)-code with length n. Then = ^ g^-a:™- ( |C,| - |C,_i| + ^ afc(j : mi)x^ \ . (22) 

|C|W^c-,(p..)(^) = 



.fc=i 



1=1 \ *:=! 

From Newton's binomial theorem we have that 



(19) 



where ak{j : m^) = YJllLi An+jPk'U 



E2{x) =^a;™-/- 



froq/:- Set " t 



1=1 



fc=i 



1=1 



z=l \ fc=l ^ ^ 

and the result follows from (|20|, (|22l) and (O 



^ ' ^ i=i \ fc=i ^ , 

* r/l + 7,a;\"* ^ r,) (23) 



8 



In the conditions stated in Lemma ( fTTT ) we have that 

Wr 



A 1"™2 

^mtA h^i*^ 7-^ 



(24) 



In + (AlX + ■ ■ ■ +^mtX"'') 
+ {Amt + lX + • • ■ + Ajnt+mt-i^^*~^)^^' 
+ ••■ + 

+ (^mtH |-m2 + l^ + 

= 1 + 2;'"' Aff^.^f^x'' 
i=l k=l 

therefore from (fT9l l and (l24l l follows the next theorem, that 
characterizes the weight distribution of in terms of the 
distribution of C. 

Theorem 3: Let (P, tt) be a hierarchical poset-block over 
[m] with t levels satisfying MW-I and C a linear (P, 7r)-code 
with length n over F,. Being 7^ — {q'^^ — 1) and hj the 
dimension of Fp, for any given i G [t] and fc G [m^] we 
have that 
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[9] M. Y. Rosembloom and M. A. Tsfasman, "Codes for m-metric," Prob- 
lems of Information Transmission, vol. 33, no. 1, pp. 45-52, 1997. 
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poset-codes," Congr. Numer, vol. 133, pp. 63-73, 1998. 
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+ 



3 = i 



We remark that when we consider a trivial structure of 
blocks, bj — rrij and dj = 1 for all j G [t], then we have 
the result obtained in Theorem 4.4 from H. On the other 
hand, when considering a trivial poset structure (an antichain 
poset where none of elements are comparable), then i = 1 and 
m = mi, hence given k e [mi] we have that 

_ 1 ™ 

1^1 j=0 
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